On a Conjecture about the Sombor Index of Graphs

نویسندگان

چکیده

Let G be a graph with vertex set V(G) and edge E(G). A invariant for is number related to the structure of which under symmetry G. The Sombor reduced indices are two new invariants defined as SO(G)=∑uv∈E(G)dG(u)2+dG(v)2 SOred(G)=∑uv∈E(G)dG(u)−12+dG(v)−12, respectively, where dG(v) degree v in We denote by Hn,ν constructed from star Sn adding ν edge(s), 0≤ν≤n−2, between fixed pendent other vertices. Réti et al. [T. Réti, T Došlić A. Ali, On index graphs, Contrib. Math.3 (2021) 11–18] proposed conjecture that has maximum among all connected ν-cyclic graphs order n, 0≤ν≤n−2. In some earlier works, validity this was proved ν≤5. paper, we confirm true, when ν=6. case vertices less than or equal n−ν−2 investigated, same results obtained index. Some relationships Sombor, first Zagreb also obtained.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

About a conjecture on the Randić index of graphs

For an edge uv of a graph G, the weight of the edge e = uv is denoted by w(e) = 1/ √ d(u)d(v). Then

متن کامل

On a conjecture about Wiener index in iterated line graphs of trees

Let G be a graph. Denote by L(G) its i-iterated line graph and denote by W (G) its Wiener index. There is a conjecture which claims that there exists no nontrivial tree T and i ≥ 3, such that W (L(T )) = W (T ), see [5]. We prove this conjecture for trees which are not homeomorphic to the claw K1,3 and the graph of letter H.

متن کامل

On a Conjecture about the Randić Index and Diameter

The Randić index of a graph G is defined as R(G) = ∑ u∼v (d(u)d(v))− 2 , where d(u) is the degree of vertex u, and the summation goes over all pairs of adjacent vertices u, v. A conjecture of R(G) for connected graph with n vertices is as follows: R(G)−D √2− n+1 2 and R(G) D 1 2 + √ 2−1 n−1 , where D is the diameter of G. In this paper, we prove that this conjecture is true for unicyclic graphs.

متن کامل

the effect of consciousness raising (c-r) on the reduction of translational errors: a case study

در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...

15 صفحه اول

On the harmonic index of bicyclic graphs

The harmonic index of a graph $G$, denoted by $H(G)$, is defined asthe sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where$d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. {bf 12} (2013) 716--726] proved that for any bicyclic graph $G$ of order $ngeq 4$, $H(G)le frac{n}{2}-frac{1}{15}$ and characterize all extremal bicyclic graphs.In this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Symmetry

سال: 2021

ISSN: ['0865-4824', '2226-1877']

DOI: https://doi.org/10.3390/sym13101830